Giám mục Nguyễn Văn Hòa có ảnh hưởng to lớn đến Giáo phận Nha Trang. Ông là ngưởi cho xây dựng Đại chủng viện Sao Biển, Nha Trang – là nơi đào tạo các ứng viên linh mục cho các giáo phận Công giáo tại Việt Nam như Nha Trang, Qui Nhơn, Ban Mê Thuột,... Ngoài ra, ông còn cho khai mở các khóa thần học liên tu sĩ để đào tạo các nữ tu, các khóa huấn luyện cho hội đồng giáo xứ, ca trưởng, giáo lý viên trong giáo phận Nha Trang. Trong lĩnh vực giáo dục đào tạo giáo sĩ, Giám mục Hòa liên kết với Đại học Giáo hoàng Urbaniana – Roma để nâng cao chất lượng đào tạo. Ông cũng cho khai mở và giảng dạy các lớp về Thánh ca Công giáo và đào tạo chủng sinh sáng tác Thánh ca.[29]